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DEVICES AND TECHNIQUES FOR LOGICAL PROCESSING 



BACKGROUND OF THE INVENTION 



Field of the invention 

This invention relates to the field of logical processing and, more particularly to devices 
and techniques for simplifying digital logic. 

Description of related art 

Logic can be described as techniques and operations by which one moves from what one 
knows to be true to new truths. The principles of logic have been applied in the design 
and operation of digital logic circuits. Modem-day computers and other processing 
devices have utilized digital logic extensively. Many of the problems to which digital 
logic can be applied are complex, involving many independent variables. This results in 
extremely complex logical circuits in which large numbers of operations are performed. 
The cost associated with manufacturing and fabrication of such complex digital circuits is 
great. It would be highly desirable to reduce the nimiber of complements required for 
performing a particular logical fiinction or set of functions while at the same time 
increasing the speed with which those functions can be performed. 
Digital computers are, of course, well-known. More recently, optical computers have 
been developed which can perform logical functions using optical elements. These 
optical computers can perform the same functions performed by digital computers but in 
principle much faster. 



The invention is directed to apparatus, methods, systems and computer program products 
which permit a simplification of the logic required for performing a certain function to a 
minimum set of logical elements of operations. The this permits the complexity of digital 
circuitry to be simplified the processing speed with which complex digital operations can 
be performed, reduced. 

This is accomplished using a system of propositional logic in which propositions are 
represented as vectors or displacement in a space. This is applied to the simplification 
problem, the problem of finding a method for reducing logical schema to a shortest 
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equivalent. Applications of these techniques to the problems of electrical circuit 
minimization, to free-space optical processing, to flat optical processing, and to logical 
processing using color imagery are described. 



BRIEF DESCRIPTION OF DRAWINGS 
The objects, features and advantages of the system of the present invention will be 
apparent from the following description in which: 
Figure 1 represents two-dimensional space for propositions. 
Figure 2 illustrates the propositions jp and P V <v in the space of figure 1 . 
Figure 3 is a diagram of the vector two-dimensional space showing in the conditional 
normal schemata or CNS-plane. 

Figure 4 is a diagram of the vector two-dimensional space showing the altemational 
normal schemata or the ANS- plane. 

Figtire 5 is a diagram showing modus ponens in the CNS-plane. 

Figure 6 is a diagram showing modus toUens in the CNS- plane 

Figure 7 use a diagram showing the disjunctive syllogism in the CNS- plane. 

Figure 8 is the diagram showing how the ANS- and CNS- planes relate. 

Figure 9 is a diagram illustrating operations within the ANS- space. 

Figure 10 shows an extension of the ANS- plane of Figure 4 to a three-dimensional ANS- 

space. 

Figure 1 1 shows an extension of the CNS- space to three dimensions together with a 
hypothetical syllogism. 

Figure 12A illustrates a hypothetical syllogism with three variables in the CNS- space. 
Figure 12B shows a view of the hypothetical syllogism in the three-dimensional CNS- 
space. 

Figure 1 3A illustrates a cancellation technique used in simplifying logical representations 
and in accordance with the invention. 

Figure 138 shows the representations of Figure 13A in graphical form. 
Figure 13C illustrates implication and equivalence. 

Figures 14 A, 14B and 14C illustrate a solution to the simplification problem using the 
techniques of the invention. 
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Figure 1 5 shows a 4-cIause schema simplified. 

Figure 16A shows a 3-clause schema simplified. 

Figure 16B shows the truth-table for the representation of Figure 16 A. 

Figure 1 7 shows a 4-variable vector diagram simplification. 

Figure 1 8A is a diagram illustrating the Fix Rule for d = 2. 

Figure 18B is an illustration of an example of the Fix Rule. 

Figure 19 is an illustration of the Fix Rule for d = 3. 

Figure 20 illustrates application of the invention to situations in which developed normal 
formulas are not the point of departure. 

Figure 2 1 illustrates the equivalence of a developed altemational formal and its 
undeveloped counterpart. 

Figure 22 illustrates the simplification of an undeveloped set of statements. 

Figure 23 illustrates another simplification of an undeveloped set of statement taken from 

Quine. 

Figure 24 illustrates an equivalence within the set of statements shown in Figure 23. 
Figure 24A illustrates superfluity in the Consensus Theorem and its dual in the CNS- 
form in a truth-table. 

Figure 25 illustrates the Consensus Theorem. 

Figure 26 illustrates the dual of the Consensus Theorem. 

Figure 27 illustrates a superfluity shown in Figure 23. 

Figure 28 illustrates a target circuit to be simplified in accordance with the invention. 
Figure 29 shows a simplest circuit equivalent to the target circuit. 
Figure 30 is an illustration of optical computation of modus ponens. 
Figure 31 is an illustration of interferometric processing for modus ponens to the 
Figure 32 illustrates an optical element used for disconj unction and conjunction in a free- 
space optical processing. 

Figure 33 is an illustration of flat optical processing. 

Figure 34 or is an illustration of vector addition utilizing sequences of spatial light 
modifiers. 

Figure 35 is an illustration of colorimetric computation of modus ponens. 
Figure 36 is a colorimetric simplification of pq v p ^ . 
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DESCRIPTION OF THE PREFERRED EMBODIMENT 

Part I of this paper describes a system of prepositional logic in which propositions 
are represented as vectors or displacements in a space. Part II gives the application of the 
system to the simplification problem, the problem of finding a method for reducing a 
truth-functional schemata in altemational normal form to a shortest equivalent. Part III is 
about applications: (i) to problems of electrical circuit minimization; (ii) to free-space 
optical processing; (iii) to "flat" optical processing; and (iv) to logical processing using 
colorimetry. 

Parti 

Imagine a space in which the co-ordinates from the origin 0 are propositional 
addresses ox possibilities. Let (1, 0) be the propositional address p, and (0,1) the 
propositional address q. Then (1, 1) is the point p, q, and we can let the sign "+" be an 
operation on p and q which is defined by distance and direction from the origin, by which 
'p+q + p+q' is an instruction to go two units in a p-ward direction, and two units in a q- 
ward direction. The operation performed by someone obeying this instruction is 
commutative and associative. 

We can now represent the proposition that p as a directed line-segment or vector 
along the p- or x-axis from the origin O to the point or propositional address p in the 
space, representing the vector p in boldface as is standardly done to distinguish it from 
the possibility p which is represented as the point at the arrowhead of p. We can also let 
the vector q be the proposition q, represented in the space as the vector pointing straight 
up the q- or y-axis to the point q. 

Now if we build up the space interpreting the operation "+" as "v", the x- and y- 
axes will obviously represent lines of logical equivalence. At (2, 0), or p, p, for example, 
we will find the arrowhead of p v p, and at (3, 0) the arrowhead of p v p v p. These and 
the rest of the proposition vectors along the p-axis are logically equivalent to the base 
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vector p. At (0, 2), or q, q, we will find the arrowhead of q v q. Thus p and q will stand 
in for the usual unit vectors i and j. (The vector space of propositions can however have 
infinitely many directions such as s, t, u, v..., which will become important later on when 
a technique is given to simplify propositions with large numbers of literals.) 

We are also now in a position to represent the proposition p v q in the space as p 
+ q, the vector resultant of the vectors p and q, which travels from the origin to p, q. - 
Then p v q is itself a vector. 

I will call a vector diagram for the propositional calculus such as Figure 2 a V- 
Diagram for the proposition or schema. ("V" is for vector, which is from the Latin word 
meaning "carrier", "traveller" or " rider".) The V-diagram can be further built up by 
adding the negation symbols for the negative vectors p and q in the negative or reverse 
directions along their respective axes. So we arrive at all of the literals, which are single 
letters and negations of single letters, and we can also find pairs of single negated or 
unnegated letters, the propositions p v , and p \q. 

Let us call the vector two-space in Figure 3 the CNS-plane for the plane of the 
"conjunctional normal schemata". 

We are now free to explore another plane, the plane of the altemational normal 
schemata, or the ANS-plane as I shall call it, in which the points are not altemations but 
conjunctions, and the vector operation within the space is interpreted as alternation. 
The ANS-plane and the CNS-plane are duals, so that each point in each plane correspond 
to its dual in the other plane. This also means that the uniting operation in the CNS-plane 
is related to the dual of the operation in the ANS-plane, and vice versa. In the CNS-plane 
"+" is alternation, and so in the ANS-plane it is conjunction. The operation "^" in "a-> 
P" in the CNS-plane is to be read as implication or the assertion of the conditional. In the 
ANS-plane "->" is to be read as the denial of the negation of implication, which is the 
denial of the conjunction of the antecedent with the negation of the consequent. The 
whole ANS-plane is to be read as a systematic set of denials, the denials that the 
propositions given at the base of the vector arrowheads imply a contradiction. This will 
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be obvious if we remember that arrows ending at the origin rather than those issuing from 
it, as in the CNS-plane, are assertions in the ANS-piane. 



In both of the planes certain famihar truths appear as expressions of the main 
principle which governs "+" or vector addition, the so-called parallelogram law of 
Galileo. In the CNS-plane we can think of the premises of an argument as component 
vectors, and the resultant as the conclusion. Then an elementary valid argument-fomrin 
the CNS-plane is a parallelogram starting at the origin O in that plane. The conjunction 
of the alternations yields the conclusion, and we get modus ponens appearing as in 
Diagram 5. If the vectors are represented as displacements around O in the V-diagram, 
the modus ponens in the CNS-piane is the set of displacements 

p q 

Premise 1 -1 1 -i- p v q 
Premise 2 1 0 p 



Conclusion= 0 1 q 
Modus tollens appears as: 

p q 

Premise 1 -1 1 + pvq 
Premise 2 0-1 a 



ConcIusion= -1 0 
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The disjunctive syllogism appears, with its displacement matrix, as: 



P 



q 



Premise 1 



pvq 



Premise 2 



0 



-1 



P 



Conclusion= 0 



1 



q 



Consider now the relation between the CNS-pIane and the ANS-plane. There clearly 
is one, as they share the literals and the all-important origin 0. The two planes can be 
brought into harmony if we represent them, arbitrarily, as lying above and below the 
origin in a space whose third dimension runs along the conjunction-alternation axis, 
putting alternation at the top and conjunction at the bottom. 

The result is a space, or the part of it near 0, with two planes above and below the 
origin. The origin 0 appears in the vertical axis between the two planes. The whole 
space of Figure 8 generates further principles of the prepositional calculus. Take p v q in 
the top right hand comer. Negating it comprehensively, in all three dimensions, or 
developing it through the origin, gives the point p q in the ANS-plane. This is one of 
the two forms of DeMorgan's theorem. Its other form can be found by comprehensively 
negating pq in the ANS-plane, and travelling through 0 to ;? v ^ in the CNS-plane. The 
CNS-/ANS-space as a whole has an intriguing and beautiful structure, as it combines the 
dimensions of alternation and conjunction, the various propositions formed from atomic 
p and q, and the dimension of negation. 

Operations within the ANS-space have "+" representing conjunction. When all the 
non-equivalent conjunction points are established in the space, pairs and other 
combinations of the given points or conjunctions are given as akemations or vectors. So 
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we get a resultant of pp from pq v p^ by relating the two vectors to the origin 0 in a 
parallelogram (Figure 9). 



In the CNS -space, on the other hand, the corresponding operation produces 
alternations, and the operation within the space which combines them is conjunction. So 
we get sets of conjunctions, e.g. those important ones involving ^ v q, which are among 
the more important arguments of natural deduction. 

Assume now in the ANS-space a third proposition r, and a third dimension z in which 
the unit vector r is to be found. So we get the r-plane, the one swept out by the vector r. 
This space can also be represented in two dimensions on the page. In Figure 10 the 
negation-affirmation axis, which follows the z-axis in the order of rotation of the 
variables about 0, is inserted to prevent the occlusion of lines and points. 

To check the validity of the hypothetical syllogism (-1, 1, 0) (0, -1, 1), (-1, 0, 1), with 
three variables, in the CNS-space, we can represent it as in Figure 1 1. 

The validity of the argument appears, using three sets of coordinates, as 
p q r 
Premise! -1 1 0 + pvq 
Premise 2 0-11 q \ r 



Conclusion =-1 0 1 pvr 

Note the simplicity of the given representation or perspective on the hypothetical 
syllogism in Figure 1 1, matched only by the simplicity of the pqr string -1, 1, 0, 0, 1-, 1, 
-1,0 1, which is merely a set of instructions for displacements in a 3-space. 
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The vector system can be used in the CNS-space to display other principles, for 
example implications, by which p \ q implies p-»q. It also shows that ^ v q implies 0 
-^.p V q, as well as q-^p and p v q ->0. Furthermore, the vector system shows 
nicely the principle of material equivalence, which states that (p->q)(q-^p) is equivalent 
to p<^q (Figure 13). 

The starting point of all these vectors, together with the direction, gives the end 
point. "Together with" here means treating the points and directions algebraically as 
themselves directions from the origin. This yields a cancellation technique in which a 
starting-point of 0 is cancellation of no literal, and an end point of 0 is the cancellation of 
all the literals 



Starting 


Direction 


End 


Point 




Point 


0 


p \q 


vq 


P 


p vq 


q 




P vq 


P 


pv q 


p \q 


0 



Parallel principles can be given for the ANS-plane. Here "a->P" means the same as 
in the CNS-plane; which is azDp, the conditional, but the reason is hard to see, though 
interesting. Take the proposition p -> q in the CNS-plane. It is represented by (among 
others) an arrow from the point p to the point q. In the ANS-plane we find an arrow from 
p to q. Call it v. But what does v mean? Note that the CNS-plane vector from p to q is 
true if V is false. For v is p ^ , and the same vector or direction as pj -> 0. If we want 
the ANS-plane vectors to represent truth, we must read them as the denials of the 
conjunction of the proposition p at the base of the arrow with the negation of the 
proposition q at the arrowhead, or -(p q ). Each arrow in the ANS-plane then reliably 
represents a conditional. 
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This reveals something further about the all-important 0, the origin. We have just 
learned that in the ANS-plane an arrow from p to q is , to be read however as a 
negation. So what does a -> O mean? O is pp . So the conjunction of a and -(O) of 
a-(pp). But this.is a( p v p), which is equivalent to a. 

Similarly, in the CNS-piane, all the arrows which depart from 0 represent an instanse 

of a V 6, where a is O. Take an arrow from O to p v q. O is the tautology p\ p. The 

negation of this p p, and so the arrow to the point p v q is -(p v p)\ pq. But the first 

disjunct of this is equivalent to p^, and so it is always false. Hence the alternation is 
equivalent to the second disjunct, or the assertion pq. 

If a vector in the ANS-space is directed towards O, O has the effect of reversing the 
truth- values of the base propositions. Moving towards O from the base (p,q) in the CNS- 

space we get the vector p\ q. O has the effect of putting p and q through the Sheffer- 
flinction "I". The vector moving away from O in the CNS-space towards e.g. (p,q) is 

also the vector from the base (p,q) to O, and so it is the vector p v ^ or p v q. 

In a dual fashion, if we are moving towards O in the ANS-space, we get the base 
values, so that pq-»0 is pq. From O, a vector to (p,q) will thus be pq. In the ANS- 
space O has the effect of putting p and q through the dagger function "4", by which p>l^q 
is pq ' 



'Wittgenstein's operator N in the Tractatus could be described as a generalization of 4- to more 
than two places, as N(p,q,r), for example, is pqr. We couid also describe a generalized Shaffer operation 
for more than two places which trANS-forms a base such as say (p,q,r,s) into p v q v r v s. TTiis operation 
could be called S for "Sheffer". 
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The simplification problem is the problem of reducing truth-functional schemata (or, 
in the system I am describing, systems of vectors in the ANS-space) to their shortest 
equivalents. A practical method for doing this, in altemational normal form continues, as 
Quine observes (Quine, 1982, p. 78), to be suprisingly elusive. 

In the ANS-space "vector logic" can be applied to the problem in the following way. 
Take the schema pq v p^, which as well as implying p is equivalent to p. To simplify it, 
form the parallelogram from the origin 0, pq and to the resultant or vector sum point. 
Call it i, for "implicant". The vector acting at u which is in this case pp, implies pq v 
p^. So tsplits up altemationally, into its components, pq v p^, towards the origin. 

Next note that pq is equivalent to pqp, so that the arrowhead at pq can be dragged to 
pqp. But pp can also be dragged to p. Now we have an arrow from p to pqp. But this 
arrow an be translated into a position on top of the arrow from p ^ to pp. The same 
procedure yields a double-headed arrow between pq and pp, and the resuh can be read as 
pqvp^ ^p. 

When an implicant splits up into its alternations towards the origin, if there is a 
proposition a (for "simplest equivalenf) at the center of the parallelogram formed by 0, 
the disjuncts of a two-clause target schema, and i< then ct is a shortest equivalent of the 
target schema. But this only works for pairs of schemata which do have an i-point. 

The general simplification procedure, in the ANS-space, is as follows. 

(1) Represent the altemational normal schema, the target schema t, as a set of vectors 
in the ANS-space. Each clause or disjunct of t is a position vector (i.e. one pointing to 
O) with O at one comer of a parallelogram made of prepositional addresses to the i-point 
at the other . Any two other outside vertices of such a parallelogram are implicants 
which are among the original clauses oft. 



11 



wo 00/17788 PCT/US99/21955 

(2) Pick any two clauses. If there is a prepositional address a at the midpoint 
between the component clauses, the vector from i to a, i.e. cr, is the simplification of and 

can replace the relevant clauses of t, as in the case where t is pq v p ^, i is pp and cr is p. 

(3) Generate-i-implicants until each clause or vector has been used at least once. If a 
disjunct d of t cannot be used because it forms no propositi onal address with any other 
disjunct, then d must appear unmodified in the final schema which is the simplification of 
t. 

(4) If an irpoint exists in t, delete the vectors which produce it in favor of the vector 
from ito O. 

(5) For a clause in a schema which subsumes another clause, e.g. pqr v pq, eliminate 
the subsuming clause, in this case pqr, leaving pq. Implications arising from 
subsumption can be written into the whole vector system of t as components where 
relevant. For example, an arrow can be drawn from pqr to pq in the above example. 

Rule (5) applies for example to pq v p, which is an undeveloped or unbalanced 
schema in which pq substimes p. How does pq v p simplify to p, when it seems to yield 
p V q? The Answer, which cashes the metaphor of "subsumption", is that p really 
represents a plane, in a 3-space, sweeping out the whole p-domain, or any ANS-schema 
with p in it. So it is a kind of type fallacy to represent pq alongside p in a single schema 

as if they were to be treated separately. For pq, and p^, are really "elements" of p itself. 
A cube is not so many faces and so many lines, but it can be represented as lines 
producing faces or vice versa. As a matter of philosophy, therefore, vector logic can 
avail itself, as rule (5) does, of a preliminary use on Quine's operation (i) from "A Way 
to Simplify Truth Functions", which has us 'drop the subsuming clause ... if one of the 
clauses of alternation subsumes another...'. Quine's operation (i) also replaces a v a <j) 
with a V (j), and the same for the corresponding a -schemata (Quine, 1955, p. 627). 

(6) Couples such aspqv ox p qs\ pqs cannot be summed to zero, the origin. 
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(7) Translate vectors as in Figure 14. Any superpositions of parallel arrows in 
opposite directions represent equivalences, (a) Drop the longer clause at the end of any 
double-headed arrow, (b) Drop pairs, triples etc. of double-headed arrows which meet at 
a point in favor of the vector from that point to 0. (c) Drop a vector or clause in the target 
schema which is" itself the resultant of any other two vectors. 

(8) A simplification is complete if in the system which replaces the target schemar^a) 
no vectors or clauses are subsumed by others (see Rule 5); (b) no double-headed vectors 
remain, or, in other words, if all equivalences in the system have been exploited. 

Take next the simplification of the four-clause target schema pqr v pqr v Pqrv 

p ^ r . The first job is to plot the target schema in a V-diagram. We get two 
parallelograms, with two i-points, qrqr and prpr, and two cr-points, qr and pr, which 
are final in the sense that they do not generate a further a -point. Hence the target schema 
is equivalent to qr v p r . 

Now take the simple-looking three-clause schema pqrvpqr \pq r. The resultant is 
pqvpr. 

Here the ct- and t points function as before. But something else has happened. The 

vector pq r has been used twice, once along with pqr to give pq, and again, with pqr, to 
give pr. Why was pqr not exhausted by its first use, and why can it be used again? The 

Answer can be seen by looking at the truth-table for pqr v pq r v p ^ r , which is 



pqr 



T 



2. 



pqr 



T 



3. 



p^r 



4. 



p^r 



T 



5. 



Pqr 
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6. pqr 

7. pgr 

8. 

Truth, it could be said, is not exhausted by use. The pr of line 2 is so to speak 
redundant, as line 2 has already been captured by the disjunct pq, and so line 4 has had 
half of its work already done. 

This simplification procedure is theoretically an improvement on the techniques used 
in Karnaugh maps (Garrod and Boms, 1991, p. 153 ff.), as it needs no wrapping around 
and can be used mechanically and easily on more than four variables - any number fits 
into the "proposition circuit", which gradually turns from a square, with two variables, 
into a hexagon, with three, and finally into a circle, with an infinite number of variables. 
With four variables, the logical space is as given in Figure 17. 

The whole figure in Figure 17 is a "measure polytope" or hypercube, though one with 
a further complex internal structure. There is no limitation of tessellation to the number 
of propositional variables or vectors p, q, r s ... that can be handled, because the space is 
derived not from a closed figure, such as a cube, but from a sheaf of lines in the 
geometrical sense. Not all closed figures tessellate. All the lines of the multi- 
dimensional sheaves are coincident. 



14 



wo OO/1 7788 PCT/US99/2 1 955 

Consider in Figure 17 a simplification from pqr5 v pqr s v pqrs v pqrs vp^rs 
\ Pqr s to prs \ qs ^ This proceeds as shown, with the six vectors reducing to two. 
The first vector or a-point in the simplification, pr s, results from the impJicand pair 

pq r s V p^r s. dropping the up-down q/q component. In this case we have a 
simplification from two four-letter schemata to one three-letter schema. The remaining 

four schemata are all needed to fix the cr-point qs. Both pairs pqrs v p ^ r s and pqrsv 

Pqrs must give a fix on the same a-point if the reduction from four literals to two is to 
be justified. For either pair by themselves is not sufficient for the required biconditional. 
The general rule is 

V=2d 

where v is the number of vectors required to make the fix on the a-point, and d is the 
drop in the number of literals from the clauses of the given schema to the resulting clause 
in the target schema. 

Another illustration of the Fix Rule is pqr vpqrvp^rv pqrv pqr\ pqr v 
p qr, which is , however, equivalent merely to p v q v r, as it covers every line of the 
truth-table except pqr . 

One pair of implicands is p r v pq r , which give the (j-point p. But as this is a 
drop down from three letters to one, we need a fix of four vectors or two vector sums on 
the point, and'the third and fourth vectors pqr and pq r provide it. The same sort of fix 
appears with q (pqr V pqr and />qr v pqr) and r(p^rv pqrand pqrvpqr). 
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A much simpler though negative example of the Fix Rule is pqr v r , which 
seems to give p as an a-point resultant, but fails to for lack of a fix on the point p, as 
four, not two vectors must converge on it for the drop. This acts as a constraint on the 
vector arithmetic. We seem to get 

p q r 

111 + 

1 -1 -1 

1 0 0 - 

But the Fix Rule rules this out. If x columns are filled with numbers, positive or 
negative, then the number of non-zero columns in the sum must be x-1. The Fix Rule 
will seem entirely unartificial when one recognizes that what it means in, say, a 3-space, 
is that a literal or one-letter proposition is a face, and so four comers are needed to 
determine it. A two-letter proposition is a line, and so only two letters are needed to fix 
it. And a point in a 3-space is a three-letter proposition. 

Consider as another illustration of the Fix Rule pqrs v pqr5 v pqrs v pqr s v p^rs 

vp^rs vp^rsvp^rj. This is very obviously equivalent to p, and since d = 3 for 
each clause, v for the point p = 2d. So d = 8, and eight vectors or four vector sums are 
needed for the. fix on the o-point. 

In many cases the target schema is unbalanced in the sense that its clauses have 
different numbers of conjuncts and so they need to be put into developed altemational 

normal form. An example pq v p^r v ^ r (Quine, 1982, p. 75). This is equivalent to 

pq V pr V /? ^ r . Like the early Quine's procedure in "The Problem of Simplifying 
Truth Functions" (Quine, 1952, p. 524), the vector simplification method given so far has 
taken the cumbersome 'developed normal formulas as the point of departure.' 
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If t is developed uniformly we get pqr \pqrv pqr v pqr r, which in a V- 
diagram is clearly pqr v pq v pr, as pr lies midway between pqr and 0, and pq lies 
midway between pqr and pq r . But without development, v^e can take the iota-point for 
p^r V pq, which is pr, and argue that since pr ->.p9r v pq (where ".expression" and 
"expression." represents bracketing of the "expression" that precedes or follows the dots), 
and pr subsumes p^r, the longer p r can simply be replaced by its own implicant. 

The equivalence of undeveloped 

(i) Pqypqv qrvqr 

and 

(ii) p^ V prvqr 

is harder to establish. It is one which resists as many as twelve fell swoops (Quine, 1 982, 
p. 76, also in 1952, pp. 523-527) or shorter truth-tables. In the vector space with 
developed altemational forms the equivalence is easy enough to see. The developed form 
of this equivalence is easy enough to see. The developed form of this example is: pqr\ 
pqrv Pqr vpqr vp^^vp^r. 

The same result can be obtained using column matrices for the pairs of vectors. 
Then for p qr v p qrwQ get 

pqr 

-1 1 1 + pqr 

-1 -1 1 pqr 

-10 1 pr 
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And for pqr v pq r we get 

p q r 

-11 -1 + Pqr 
1 1 -1 pqr 



= 01-1 
Similarly, forpqrx pq r we get 



pqr 

1-11 + p^r 



1 -1 -1 



= 1-10 

It should be noted that in this example too the Fix Rule applies. It would be nice 
to take the vectors in a different order, so that p^ r and pqr are chosen instead of p^ r 
and pq r , and also pqr and pq r instead of pq r and pqr . This would yield r and p 
instead of pq and q r in the whole system. But that would mean dropping from three 
letters to one in the case of these two pairs of alternations, and we cannot do that as there 
is no fix on r or on p. 

There may of course be more than one "shortest" schema. In Quine's example 
there is obviously is on inspection a second. The vector system ^ r v /? q v pr has the 
same overall "effect" in the vector-logical space. 

Let us now try this example with the use of the i-points, the key prime implicants. 
Take first pq \ qr. This alternation is implied by the i-vector which forms the 
parallelogram with 0. But there is no (D-point, and so, apparently, p q v ^ r is not 
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equivalent to p r. Yet in the context of the whole scheme p^? v ^rv pqvqr,itis. 
To see this, we move the free vectors and qr from the right-hand side of the V- 
diagram to the parallelogram on the left. The implicand of pr , which is p^ v qr , slides 
into place from pq \ (\r back to p r, and the two-way implication or equivalence is 
established. 

The vector summation oipq and ^ r to p r or p ^ r is disallowed by the Fix 
Rule, according to which the number of vectors needed to make a fix is equal to the d-th 
power of 2. This summation would actually produce a negative value for d. As the 
number of literals rises from two to three, the drop increases from 2 to 3, or -1 . 

Quine gives another interesting example of a simplification with four simplest 
equivalents, one which also illustrates the method of simplification for non-developed or 
unbalanced schemata like the last example. The example (Quine, 1952, p. 528) is pqr v 
pr vpq5 V pr\ pqr 5(Figure23). 

We begin by generating vector sums for the various disjuncts. We can see fairly 
easily that p r and p q r s to start with, yield a parallelogram, but it seems to end at an 
i-point outside the logical space. Yet if we study that point, we can see that it is actually 
at the co-ordinates p q r s pr. This point, however, contains a contradictory or 
backward and forward instruction, namely the r from p r and the r from Ipqrl which 
can both be deleted. There is aiso a double p in the final address, and one p of these, but 
not both, can of course be deleted. This leaves an end-point for a vector ^qs. By 
similar reasoning, we can arrive at the vector ^ r s as the vector sum of pr and 
p q r s. And similarly pqr with pr gives pq, or pqr with p r gives the i-point qr. 
Each vector must be used at least once if it is not to appear unchanged in the simplified 
schema. 

The corresponding O-points, however, do not appear at the designated addresses 
which are shortened versions of their i-points, and so the equivalence of the i-points and 
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their implicands is not established. Just as in the example shown in Figure 20, the drag- 
back effects described in connection with p and pp in Figure 14 do not apply. 

As before, in Figure 24, we first write in the parallelogram from 0 for the pair pqr 
V pr . This gives an Lrpoint at pqp, and so from pqp we write in a pair of vectors to pqr 
and pr . Now pqr implies pq, and is subsumed by it, and we can represent the 
subsumption rule here by drawing in the vector from pqr to pqp. Figure 24 is now 
showing an equivalence between pqr and pq, but only in the presence of the pr in the 
alternational schema pqr vp r , i.e. with the translated or "borrowed" vector p r 0. 

It is worth realizing that in the reductions in developed normal form, the 
implicands can be replaced by the impiicant only because of the various biconditionals or 
double arrows at work. There is no intrinsic magic in the O-point. In the undeveloped 
examples, too, clauses do not disappear in a general way because pairs of disjuncts 
collapse into their implicants, but because of the presence of specific conditions 
elsewhere in the schema, which translated have the effect or creating biconditionals. 

Finally, why is pqs superfluous in the example given in Figure 23? The Answer 
is interesting and complicated, and principles about superfluity need to be established. 

Take the truth, sometimes known as the Consensus Theorem, that pq v pr v qr. 
*^.pq V pr. Representing this in the ANS-space for p, q and r, we can see that the 
impiicant qr is the resultant of the disjunction of pq and pr (Figure 25). We can give it 
as a general truth that implicants, in the ANS-space, are resultants. 

Let the left-hand side of the Consensus Theorem be represented as 
qp V pr\ <\r 
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The Theorem says that the disjunct qr is superfluous, 
left-hand side of the Theorem, in the CNS-space. It is 



PCT/US99/21955 
Consider the dual of the 



(qvpX/? vrXqvr) 

This is the conjunction {q p)(p r){q r). But clearly the last conjunct is- 
superfluous, as the first two conjuncts imply it by a hypothetical syllogism, in the sense 
that if they are true, so is it (Figure 25). 

It is nice to see the dual roles of conjunction and alternation, or ANS-and CNS- 
spaces, truth and falsehood, and how the concept of the resultant and the component 
binds them together. 

In the following truth-table, we can that the (q r) resultant is so to speak 
"covered" by its component with respect to truth, in the ANS-space, and falsity in the 
CNS-space. That is, with the disjunctions in the ANS-space the addition of an extra truth 
on already true lines of the truth-table does not affect the truth of the whole schema. And 
similarly in the CNS-space, if the whole schema is already false, adding a false conjunct 
will not affect that result. 
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ANS- CNS- 
p q r qr V pq V (q v p) {p v r) (q v r) 

T T" T T T 

T T F T 
TFT 

T F F 

F T T T T 

F T F 

F F T T F 

F F F F F 



We are now in a position to deal with the superfluity of pq s in Quine's example 
in Figure 24, Disjunctive clauses in the ANS-space like pq s are superfluous when they 
are components. Before the representation of the schema pqr v pqrsvpr\^r\ 
pqs with a view to simplification, we can simply run a check to see if any of the clauses 
are implicants or iota-points for any others. We can easily fmd that pq J -> .pqr v pr 
from the truth-table for the schema; all the lines on which pq s is true are also lines on 
which either pqr or pr is already true, and so pq* can be deleted from the schema to be 
simplified. 

Geometrically, the construction is as follows: (Figure 27). Note that pqs extends 
to pqs p. This is however the implicant for pqrs vpr. However, pqrs itself extends 
to pqr* pq. This last schema is the implicant for pqr v pq * . So pqs gives way to pr v 
pqr*. But pqr 5- can itself can be dropped in favor of pqr V pqr s. Any line of the 
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truth-table for pqr on which is true is also one which either pqr or P^* is already true. 
Hence PQ s can be dropped. 

So for Quine's example in Figure 23 we are left with the four possibilities: 

These examples, and others like them, suggest the possibility of further 
applications of simplifying geometrical theorems and methods to the simplification 
problem. _ 

The charm of a vector simplification technique is that is follows a least-action 
principle, for any number of propositional vectors, in the sense that the problem is not 
one of finding shortest equivalents to truth-functional schemata. Rather the space, 
inasmuch as it is fixed vector space in which all free vectors having the same direction 
are in a sense the same directional vector, is unable not to give the desired result. 

As to propositional logic as whole, it is nice to have all of the nineteen or however 
many clanking "rules of inference" within the space, so that there is just the one 
intuitively obvious method of argument: vector addition. It is really absurd to think of 
empty or "formal" rules such as association and communication as having the same status 
as say modus tollens, which is genuine "motor" that advances arguments through logical 
space. Association and commutation should flow out of the nature of the logical space, 
and in the vector space they do. The vectors p v q and q v p, for example, have the same 
end-point, though they arrive at it by different but corresponding routes. 

Part III 

(i) Electrical and Integrated Circuit Minimization 

Let us now see how the techniques described can be used in a routine for simplifying 
electrical and integrated circuits. Take the target circuit ABC + AC + ABD + AC + 
A BCD (Figure 28). 

The first job is to plot this in the ANS-space as the set of vectors pqr v p r v pq 5 
V pr \ p q rs ,as in Figure 23 above. Following the routine (1H8) given on p. 20, 
above, we can simplify this system of vectors to e.g., pq v p r v pr v p q s (cf.p. 39). 
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The resultant schema can then be translated into the circuit diagram AB + A C + ^ C + 
ABD (Figure 29). 

Note that the target circuit has five gates (G=5), that the total number of inputs 
into these gates is twelve (1=12), and that the redundancy factor (i.e., the number of times 
an original input is used again, corresponding to the join dots) is seven (R=7). These 
figures drop to G=4, 1=9 and, most importantly, R=2 for the simpler circuit, representing 
corresponding gains in materials savings, speed and reliability. 

(ii) Free Space Optical Computation 

More than ten years ago the National Academy of Sciences Panel on Photonics Science 
and Technology Assessment declared that The ultimate benefit of photonic processing 
could occur if practical optical logic could be developed' (Whinnery et. al., Photonics, 
1 988, p. 35). So far the implied challenge of the Panel has not been met. 

Vector manipulation has been one of the big success stories for optical 
computation, but vector techniques themselves promise an application to the logic of 
optical computation as a v^^hole. The full ANS-/CNS- space could be built as an optical 
device for checking the validity of arguments or as a logic device for optical 
computation, and also as simplification machine. Each operation in the space is a laser, 
and the resultant proposition-points such as p and pq and pqr are multifaceted 
beamsplitters or mirrors which reflect the beams in the correct logical directions at the 
correct logical strengths to ensure the required implications. 

Thus in Figure 30 a beam V can be sent from the origin to a half-darkening 
beamsplitting mirror at the node p. At p it is split and sent at half-strength to q, and to ^ . 
Simultaneously, a second beam U from O is sent to the node p\ q, which is also p-»q. 
At this point U is split and sent at half-strength to p and to q. The proposition p is said to 
"half-imply" q, in the sense that with one other proposition it does imply q, and the 
proposition /? v q is said to "half-imply" q in the sense that with one other proposition 
(p) it does imply q. 

Both half-implication beams are coincident on q, and at q the photoreceptor gives 
a reading of .5 + .5 or 1 . The system has optically computed modus ponens; from an 
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input of p and an input of p \ q, it has yielded up q. The system gives a physical 
interpretation of beamsplitting as multiple implication and of darkening as fractional 
implication. 

The same principles will apply to the other rules of inference and logical 
equivalences. 

A development of the system given for modus ponem in Figure 30 obviates the_ 
need for a free beam for e.g., p to q, and simplifies the design of the node. In Figure 31, 
the beam to p is split, at full-strength, to p's implicants, which are p v q and ^ v q 
(ignoring tautologies). The beamsplitter at /? v q itself directs the beam to q at only half- 
strength, and the desired computation is achieved. 

We can also arrange that in an embodiment of the uninterpreted (p, q, ... n) 
space, in which the base (p,q) is either p v q or pq (though not both), configurations of 
the beamsplitters will allow the node to switch between the two states. A conjunctional 
state will correspond to a concave configuration, as both inputs are required for the 
activation of the node, and an aitemational state will correspond to a convex 
configuration, as shown in Figure 32. 

(iii) "Flat" Optical Processing 

A second method of exploiting the vector system for computation is more 
markedly spatial. Represent the propositions in the uninterpreted (p,q) space with spatial 
light modifiers (SLMs). When the first premise is input, e.g. p v q, then the origin 0, 
and with it the position of the whole space, are moved to the point p v q, or in a p v q 
direction. We could say the 0 becomes p v q, so that we are now in a /J v q 
environment, a p v q world. Then p in the second SLM (Figure 33) will be q, and we 
have modus ponens. And when the whole space is displaced in a p v q direction, q w p! 
The SLMs are shovm sequentially in Figure 34. 

(iv) Colorimetric Processing 

Colored laser beams can be used so that the refractive angle is built into the vector rather 
than into the propositional nodes as the CIE (Commission Internationale de V Eclairage) 
x-y chromaticity diagram (a color mixing diagram) is itself a vector space. (Or a mixed 
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system of colored laser and colored mirrors could be used.) Then optical computation for 
simplification is simply the colorimetric process of additive color mixing. IN the CNS- 
space let p be red (R), p a complementary cyan blue-green (C), q a yellow (Y), q a 
complementary blue (B), p v q yeliow-red (YR) and p v q blue-red (BR). Also p \ q 
is the complementary of YR, a cyan blue. 

The contradiction of 0 (the so-called "NuUpunkt", or "white") corresponds ta the 
addition of complementary hues.^ YR + BR = R, since Y and B are complementary. 

With these colorimetric assignments we can compute modus ponens and the other 
rules of argument and truth-preserving substitutions. The proposition p is R, and q is Y, 
So p->q, or /; V q, is CY. Together with R this give Y or q, as C and R are 
complementaries. 

In the ANS- space we can perform simplifications colorimetrically. Take the 
most basic simplification as an illustration, in which pq v pq is equivalent to p. Let YR 
represent pq and BR pq. The Y and B beams cancel to the "Nullpunkt", leaving RR or 
R, which is pp or p (Figure 36) 

It is still true, as Norbert Streibl et. al. ("Digital Optics", (1989)) pointed out, the 
'A uniform technology for digital optical information processing, comparable in its 
significance to microelectronics, does not yet exist and is by itself a challenging research 
goal.' A vector logic for optics is a source from which such a "imiform" technology can 
flow, just as electronics derived from the natural isomorphism of electric circuitry and 
truth-functional logic. 

In this disclosure, there is shovm and described only the preferred embodiment of 
the invention,- but, as aforementioned, it is to be understood that the invention is capable 
of use in various other combinations and environments and is capable of changes or 
modifications within the scope of the inventive concept as expressed herein. 



■ With complementaries what is offered, so to speak, in the way of colour by one spectrum (or 
colour) is withdrawn by the other, so that the result is a vanishing of colour, just as in a contradiction 
between two propositions which negate one another the result is a vanishing of information' (Jonathan 
Westphal, Colour, Blackwell, 1991, p. 108. 
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Claims: 

1 . A method of designing logical circuits, comprising the steps of: 

a. representing the logic of a logical circuit to be designed as points and vectors in a 
vector space; and 

b. using the points and vectors in a vector space to simplify the logic of the logical 
circuit to a simpler form; and 

c. designing the logical circuit using the simpler form. 

2. A method of manufacturing logical circuits, comprising the steps of: 

a. representing the logic of a logical circuit to be manufactured as points and vectors 
in a vector space; and 

b. using the points and vectors in a vector space to simplify the logic of the logical 
circuit to a simpler form; and 

c. using the simpler form to implement the logical circuit in hardware. 

3. A method of simplifying logical circuits, comprising the steps of: 

a. representing the logic of a logical circuit as points and vectors in a vector space; 
and 

b. modifying the representation in vector space using at least one process rule of a 
set of process rules to simplify the logic. 

4. The method of claim 3 in which at least one process rule of a set of process rules 
consisting of the following process rules; 

a. Process Rule 1-- 

al . Represent the altemational normal schema, the target schema t, as a set of 
vectors in the ANS-space, 

a2. Each clause or disjunct of t is a position vector (i.e. one pointing to O) with O 
at one comer of a set of parallelograms made of propositional addresses to the i-point at 
the other, 

a3. Any two other outside vertices of such a parallelogram are implicants which 
are among the original clauses of t; 

b. Process Rule 2- 

bl . Pick any two clauses, 

b2. If there is a propositional address cr at the midpoint between the component 
clauses, the vector from ito a, i.e. a, is the simplification of and can replace the 

relevant clauses of t, as in the case where t is pq v p^, Lis pp and g is p; 

c. Process Rule 3— 

cl . Generate i-implicants until each clause or vector has been used at least once, 
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c2. If a disjunct d of t cannot be used because it forms no propositional address 
with any other disjunct then d must appear unmodified in the final schema which 
is the simplification of t; 

d. Process Rule 4~ 

dl . If an tpoint exists in t, delete the vectors which produce it in favor of the 
vector from ito O; 

e. Process Rule 5~ 

el. For a clause in a schema which subsumes another clause eliminate the 
subsuming clause; _ 

f. Process Rule 6- 

fl. Couples such as pqv p q or p qs\ pqj cannot be summed to zero; the origin. 

g. Process Rule 7— 

gl. Translate vectors as in Figure 14 if a corresponding a-point exist for a i-point 
then 6 is the simplification of i.. 

g2. Any superpositions of parallel arrows in opposite directions represent 
equivalences, 

g3. For equivalences, (a) Drop the longer clause at either end of any double- 
headed arrow, (b) Drop pairs, triples etc. of double-headed arrows which meet at a 
point in favor of the vector from that point to O and (c) Drop a vector or clause in the 
target schema which is itself the resultant of any other two vectors; 

h. Process rule 8~ 

hl . A simplification is complete if in the system which replaces the target schema 
no vectors or clauses are subsumed by others and no double-headed vectors 
remain (i.e. if all equivalences in the system have been exploited). 



5. Apparatus for simplifying logical circuits, comprising: 

a. a processing element configured to represent the logic of a logical circuit to be 
simplified as points and vectors in a vector space and to use the points and 
vectors to simplify the logic of the logical circuit to a simpler form. 

6. The apparatus of claim 5 in which the processing element is an optical computer. 

7. The apparatus of claim 5 in which the processing element is a digital computer. 
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8. The apparatus of claim 1 in which the processing element is an colorimetric 
computer. 

9. The apparatus of claim 1 in which the processing element is an analog computer. 

10. A computer program product, comprising: 

a. a memory element; and 

b. a computer program stored on said memory medium, said computer program 
comprising instructions for representing the logic of a logical circuit to be 
designed as points and vectors in a vector space and for using the points and 
vectors in a vector space to simplify the logic of the logical circuit to a simpler^ 
form and for designing the logical circuit using the simpler form. 

11 . A computer program product, comprising: 

a. a memory element; and 

b. a computer program stored on said memory medium, said computer program 
comprising instructions for representing the logic of a logical circuit to be 
manufactured as points and vectors in a vector space, and for using the points and 
vectors in a vector space to simplify the logic of the logical circuit to a simpler 
form, and for using the simpler form to implement the logical circuit in hardware. 

12. A computer program product, comprising: 

a. a memory element; and 

b. a computer program stored on said memory medium, said computer program 
comprising instructions for representing the logic of a logical circuit as points and 
vectors in a vector space, and for modifying the representation in a vector space 
using at least one process rule of a set of process rules to simplify the logic. 
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Figure 1 

A Space for Propositions 
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Figure 2 

The Propositions p and q v q 
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Figure 3 

Two-Letter Alternationai Clauses 
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Figure 5 

Modus Ponens in the CNS-plane 
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Figure 6 

Modus Tollens in the CNS-plane 
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Figure 7 

The Disjunctive Syllogism in the CNS-plane 
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Figure 8 

Harmony of ANS-and CNS-planes 
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Figure 9 

pp +, pq V pq 
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Figure 10 

2D Representation of the 3D ANS-Space 
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Figure 11 

The CNS-space with Three Variables: 
the Hypothetical Syllogism 
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Figure 12A 




Figure 12B 

Hypothetical Syllogism in a 3D CNS-Space 
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Figure 13A 
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Figure 13C 
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Figure 15 

A Four-Clause Schema Simplified 
pqr V pqfv pqr v pqr.-«-»- .qr v pr 
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Figure 16B 
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Figure 17 

Four-Variable V-diagram with Simplification of 
pqrs V pqrs v pqfs v pqrs v pqrs v pq'rs .-. prs v qs 
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Figure 18A 

Fix Rule d = 2 
pqr V pqf v pqr v pqf v pqr v pqf v pqr.-. p v q v r 
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Figure 18B Figure 18C 
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Figure 20 

Undeveloped pq v pqr v pqf . . pq v pr v pqf 
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Figure 21 

Simplification of Developed pq v pq v qr v qr:_ 
pqr V pqr v pqr v pqr v pqr v pqr:-. pq v pr v pr 
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Figure 22 

simplification of Undeveloped pq v qr v pq v qr 
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Figure 23 

Simplification of pqr v pf v pqs v pr v pqfs 
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Figure 24 

Equivalence of pqr and pq in pqr v pr 
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Figure 25 

Consensus Theorem 
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Figure 26 

Consensus Theorem: 
the Dual of qp v pf v qr is (q v p)(p v r)(q v r) 
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Figure 24A 




Figure 27 

: Superfluity of pqs in pqr v pr v pqs 
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Figure 28 



Target Circuit: ABC + AC + ABD + AC + ABCD 
G=5, i=12. R=7 



Figure 29 



A Simplest Circuit_Equivalenj^to th_e_Target Circuit 
(ABC + AC + ABD_+ ACj-_ABCD) = 
(AB+AC+AC+ABD) 
G=4, 1=9, R=2 
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Figure 31 

Interferometric Processing for modus ponens 
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Figure 32 

p and pq nodes in (p,q) space 
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Figure 33 

Displacement of 0 to p v q; p is q 
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Figure 34 

Vector Addition with Sequences of SLMs for niodus ponens 
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Figure 35 

Colorimetric Computation of modus ponens 
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Figure 36 

Colorimetric Simplification of pq v pq 
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